//#include <iostream>
//#include <string>
//using namespace std;
//
//int Index_BF(const string& S, const string& T)
//{
//	int i = 0, j = 0;
//	while (i < S.size() && j < T.size())
//	{
//		if (S[i] == T[j])
//		{
//			i++;
//			j++;
//		}
//		else
//		{
//			i = i - j + 1;
//			j = 0;
//		}
//	}
//	if (j == T.size())
//	{
//		return i - T.size() + 1;
//	}
//	return 0;
//}
//

#include <iostream>
#include <string>
using namespace std;

int Index_BF(const string& S, const string& T)
{
	size_t i = 0, j = 0;
	while (i < S.size() && j < T.size())
	{
		if (S[i] == T[j])
		{
			i++;
			j++;
		}
		else
		{
			i = i - j + 1;
			j = 0;
		}
	}
	if (j == T.size())
	{
		return i - T.size() + 1;
	}
}
//int main() 
//{
//	int no = Index_BF("ababcabcacbab", "abcac");
//	cout << no << endl;
//	return 0;
//}
